Space-like dynamics in a reversible cellular automaton
نویسندگان
چکیده
منابع مشابه
A gauge-invariant reversible cellular automaton
Gauge-invariance is a fundamental concept in physics—known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in terms of Cellular Automata. More precisely, we describe a step-by-step gauging procedure to enforce local symmetries upon a given Cellular Automaton. We apply it t...
متن کاملA computation universal two dimensional state triangular reversible cellular automaton
A reversible cellular automaton RCA is a cellular automaton CA whose global func tion is injective and every con guration has at most one predecessor Margolus showed that there is a computation universal two dimensional state RCA But his RCA has non uniform neighbor so Morita and Ueno proposed state computation universal RCA using partitioned cellular automata PCA Because PCA can be regarded as...
متن کاملAn Adiabatic Logic Implementation of a Reversible Cellular Automaton
Adiabatic circuit techniques have lately been a topic of interest in the low-power design community, but nobody has yet designed a complete computer using only adiabatic logic. We have (almost) completed the circuit design and layout of a simple fully-adiabatic processing element (PE) that nevertheless comprises a general-purpose parallel processor when tiled in large arrays. This PE implements...
متن کاملIntrinsic Universality of a 1-Dimensional Reversible Cellular Automaton
This paper deals with simulation and reversibility in the context of Cellular Automata (ca). We recall the deenitions of ca and of the Block (bca) and Partitioned (pca) subclasses. We note that pca simulate ca. A simulation of reversible ca (r-ca) with reversible pca is built contradicting the intuition of known undecidability results. We build a 1-r-ca which is intrinsic universal, i.e., able ...
متن کاملSelf-Reproduction in a Reversible Cellular Space
We investigate a problem whether self-reproduction is possible in a two-dimensional \re-versible" cellular space, and give an aarmative answer. A reversible (or injective) cellular automaton (RCA) is a CA such that every connguration has at most one predecessor. In order to design an RCA we use a framework of partitioned cellular automaton (PCA). A PCA with von Neumann neighborhood is a special...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SciPost Physics Core
سال: 2020
ISSN: 2666-9366
DOI: 10.21468/scipostphyscore.2.2.010